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Abstract 

A multiplicative cascade can be thought of as a randomization of a measure on the boundary 
of a tree, constructed from an iid collection of random variables attached to the tree vertices. 
Given an initial measure with certain regularity properties, we construct a continuous time, 
measure- valued process whose value at each time is a cascade of the initial one. We do this by 
replacing the random variables on the vertices with independent increment processes satisfying 
certain moment assumptions. Our process has a Markov property: at any given time it is a 
cascade of the process at any earlier time by random variables that are independent of the 
past. It has the further advantage of being a martingale and, under certain extra conditions, 
it is also continuous. We discuss applications of this process to models of tree polymers and 
one-dimensional random geometry. 



1 Introduction 

Multiplicative cascades are a particular type of random measures with many interesting statistical 
properties. The space on which these measures live is not always the same, but there is typically 
a tree structure underlying their construction and so it is convenient to consider them as living on 
the boundary of an infinite tree. This is the situation we consider. This has the further advantage 
that several different models of statistical mechanics are fully described by this framework, most 
notably tree polymers, branching random walk, and certain models of random walk in random 
environment. 

For simplicity we work on a rooted, infinite binary tree T, and the boundary dT is the set of all 
infinite self-avoiding paths that begin at the root. Elements of dT are called rays and we denote 
them by £. The inputs to the cascade model are a positive measure T on dT, which can be specified 
arbitrarily, and an i.i.d. collection of random variables {W(v)} v ^t attached to the vertices of the 
tree. The only a priori assumption on the distribution of the W is that it is strictly positive and 
has mean one. These random variables are then cascaded on to T to produce a random measure 
on dT; we denote it by Ty/ or sometimes 



T W = C(T;W). 
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The cascading procedure is simple to describe: for each n > one uses the random weights W up 
to generation n to construct a random measure via 



K^J — 

i=l 

The random cascade measure is then defined as the limit 



T w := lim r™. (1) 



A martingale argument shows that the limit exists almost surely for any choice of the initial measure 
r, in the topology of weak convergence on the space of measures. Full details are given in Section 2. 
As we will see there it may happen that Tw is the zero measure, but nonetheless it is well-defined, 
and given this the main problem is to determine the properties of Tyy and how they depend on the 
input measure T and the cascading distribution W. Fundamental properties of cascade measures 
were derived in |KP76j . and further explorations have been made in several later papers; see for 
example |Big77j IHW921 iLROOl lUWOOl IFan02| . 



Even in the simplest cases the relationship between Tw and T is interesting. Observe that if 
W = 1 then T\y = T, but if the cascading distribution is not identically one then Tw is necessarily 
distinct from T. There are two possible alternatives: 

• Tw may be identically the zero measure, even though T is not, but 

• if Tw is not the zero measure then it is genuinely random, meaning it depends on the specific 
realization of the W variables, but almost surely it is singular with respect to T. 

The positivity of Tw is determined by both the regularity of T (roughly meaning how strongly it 
concentrates on some rays more than others) and moment properties of the cascading distribution. 
Full details are given in Section [2j The singularity property, however, holds even if the cascading 
distribution is highly concentrated near one. It is a simple consequence of the fact that along any 
ray the density is the product of positive, iid, mean one random variables, which almost surely goes 
to zero as the number of terms in the product goes to infinity. 

The main purpose of this paper is to study what happens when the cascading distribution is 
highly concentrated near one and the cascading procedure is iterated. The scheme is simple: start 
with a positive measure T on dT and cascade once to produce Tw- Since the cascading procedure 
does not depend on the choice of the initial measure, we may use Tw as the input measure and 
cascade it with vertex variables {W*(v)} v ^t that are independent of the collection. This 

iteration can be repeated indefinitely, at each time cascading with a collection of vertex variables 
that are independent of all previous ones, and in doing so it produces a discrete time, measure- 
valued Markov process. 

This discrete time process is interesting in its own right, but we prefer instead to study a 
continuous time version. Intuitively the idea behind the continuous time process is clear: starting 
from some initial measure, in each infinitesimal unit of time we cascade the previous measure with 
an independent collection of random variables whose distribution is an infinitesimal perturbation 
away from the degenerate distribution at one. Repeating this scheme indefinitely builds the process. 

As is usual, however, rigorously constructing the continuous time process takes more care than 
constructing the discrete time one, even though the basic idea is the same. Several different 
construction techniques could be considered; for example, the discrete time process is well-defined, 
and the continuous time process could be constructed by taking a weak limit as the discrete time 
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step goes to zero and the cascading distribution concentrates near one. Alternatively, the process 
is essentially defined by saying that the measure at each time is a cascade of the process at an 
earlier time (by an independent collection of random variables); this is akin to specifying the 
transition probabilities of the process, and then the existence would follow from the general theory 
on measure- valued diffusions (see for example |EK86j ). 

In this paper we propose a simpler and more direct construction procedure. Instead of appealing 
to the more abstract concepts above, we simply attach to the vertices of the tree a family of dynamic 
weights {t i — y Wt(v)} V £T- Using the cascading procedure defined in equation dU, this gives us a 
process t T t := Ty/ t of random cascade measures. We choose the weight process t i-> Wt so that 
the Tf process satisfies the following important Markov property: the value at any given time is a 
cascade of the value at any previous time, by a noise that is independent of the past of the process. 
More precisely, our process is defined on an interval [0, T] for some T > 0, and has the property 
that for any s, t > such that t + s <T, both of the relations 



hold. This is a fully rigorous statement, but should be regarded as a manifestation of the non- 
rigorous infinitesimal cascading procedure described earlier. The main focus of our paper is to show 
that, under suitable assumptions on the i.i.d. collection of weight processes Wt(v) attached to the 
vertices of the tree, the following is true: 

Main Results. Assume that the process t i— > log Wt is an independent increments process, with 
Wo = 1, E[Wt] = 1, and Wt always strictly positive. Assume the process is defined on an interval 
[0,T] for some T > 0. If there is a 5 > such that Wt has a finite (1 + 5) moment, and the 
measure T is Wx-regular (see Definition \2.1\) , then 

• the process Tt := C(T,Wt) is well-defined on [0, T], i.e. the event that linin-^oo 1^ exists for 
all < t <T has full probability, 

• for any s, t > with t + s <T, the equality Tt+s = C(Tt, Wt+ S /Wt) a ^ so holds almost surely, 

• the process is a martingale with respect to the filtration a (T s : s < t), 

• if the process t i— > Wt is continuous, then so is the Tt process in the topology of weak conver- 
gence of measures. 

These results are intuitive, but we want to emphasize that they are not immediate. It is easily 

in) 

seen that all four of these properties hold trivially for the finite level t i— > T t processes, but it 
requires some extra work to carry them over to the limit as n — > oo. The main technical difficulty is 
that the process cannot be started from an arbitrary measure; it has to be started from those which 
enjoy a sufficient amount of regularity. For practical applications the regularity condition we use 
is not at all restrictive, but we have to ensure that once the process begins it will stay within the 
class of sufficiently regular measures so that it can be continued. In Section [2] we describe exactly 
what we mean by sufficiently regular, and in Section [3] we prove that the evolution of the regularity 
of the process is well-behaved. This is a part of our proof of the results above. 

It is also important to note that our main technique of replacing static weights with time 
varying processes has already been carried out for several other models. Likely the most prominent 
one is Dyson's Brownian motion, which is obtained by replacing the Gaussian entries of the GUE 
matrices with standard Brownian motions. More recently, however, the idea has been applied to 



T t+S = C(T;Wt +s ) and T t+S = C [C (T; W t ) ; 
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the Sherrington-Kirkpatrick model of spin glasses in |CN95j . and then re-applied to greater effect 
by a series of other authors [BKL021 ITin05| . The paper [M CRT IT] also uses the same technique in 
the context of lattice polymer models, which are somewhat similar to ours through the connection 
between tree polymers and multiplicative cascades. However, the main purpose of these papers 
is to use the dynamic weights technique to derive growth exponents and fluctuation behavior for 
partition functions of Gibbs measures as the size of the system grows large, whereas we are more 
concerned with showing that the infinite volume measure-valued process has the properties listed 
above. 

The outline of this paper is as follows: in Section [2] we set up our notation and recall some well 
known properties of cascade measures. In Section [3] we construct the process and show that it is 
well-defined, and give proofs for the main results listed above. In Section |4] we discuss the special 
case when the weight process is an exponential of a Brownian motion, and use stochastic calculus 
to describe the infinitesimal evolution of the process. This shows one advantage of our construction 
over the more abstract possibilities listed earlier: it allows for a full description of the evolution 
of the measure-valued process in terms of the input weight process t i-> Wt(v). In Section [5] we 
describe possible applications of our process to models of tree polymers and to the KPZ formula of 
one-dimensional random geometry. 

Acknowledgements: We thank Balint Virag for several helpful comments and suggestions, 
and Sourav Chatterjee for pointing out the connection with |CN95| . 

2 Background and Notation 

We begin with our notation for trees. Let T be a rooted infinite binary tree and denote the root 
by Given a vertex v £ T we let \v\ be its generation, by which we mean its distance from the 
root. Let vl and vr be the left and right offspring of v, respectively, and write v p for the parent of 
v. We let T(v) be the subtree of T rooted at v. Note that when working on subtrees we still use 
|it| to denote the distance from not from the root of the subtree. 

We will mostly be working on the boundary of T, which we denote by dT. Recall that dT is the 
set of all infinite self-avoiding paths in the tree that begin at the root. Elements of dT are called 
rays and are usually denoted by £. We denote by £ n the vertex in the n th generation of the ray £. 
Given two rays £ and £ we let £ A £ be the vertex of T that is the last common ancestor of £ and 
Q. For a given vertex v £ T we let dT(v) be the set of all rays passing through v. 

2.1 Measures on dT 

Even though dT is an uncountable set, a measure on dT is completely determined by the countable 
collection of values {T(dT(v))} v ^T- Hence every positive, finite measure on dT can be identified 
with a function r : T — > R + satisfying the two conditions 

• < r(0 < oo, 

• for every vertex v £ T, T(v) = T(vl) + T(vr). 

Due to this identification, measures on dT are also called flows on T. As long as < r(?) < oo 
it is possible to normalize T to be a probability measure, i.e. so that r(c) = 1. Sometimes we 
denote the normalized measure by T*, but in general we do not assume that we are working with 
probability measures. 
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A special measure on dT is the "Lebesgue" measure given by 9(v) = 2~' t, L Observe that 6 is 
also the measure induced on dT by constructing random paths via simple random walk; that is, 
starting at the root and then using independent and unbiased coin flips at each vertex to decide 
whether to move left or right down the tree. 

The topology on measures is as follows: we say that a sequence of measures Y n converges to V if 
rVi(u) — > r(u) for all v £ T. This is equivalent to weak convergence of T n — > T, when the topology 
on dT is generated by the metric 

dfarj) =0(£Ar?) = 2'^. 
For a vertex v £ T we will write T\ v for the measure restricted to the subtree T(y). 

2.2 Random Cascade Measures on dT 

In this section we describe how to take a measure T on dT and a collection of random variables to 
construct a cascade measure. Let W be a random variable that is positive almost surely and has 
mean one. We are mostly concerned with its distribution which we call the cascading distribution. 
Assume that W is not identically one, and therefore Jensen's inequality implies that E [log W] < 0. 
Later we may make additional assumptions on the distribution of W, but for now this is all that 
we require. 

Let {W(v)} V £T be a collection of i.i.d. random variables with common distribution W. From 
this collection we build a random function X : T — )■ M + defined by 

n 

1=1 

(n) 

Then for each n > we construct a random measure r^/ by specifying the Radon-Nikodym 
derivative with respect to T as 

dT$(0 :=X(£ n )dr(£). 

in) 

The random cascade measure is then defined as the limit of T)^ as n —¥ oo. Recall that the 
topology is pointwise in the vertices, meaning that 

T w (v)= lim r$(v) (2) 

n— >oo 

for every v € T. A simple martingale argument, which we now recall, shows that the limit always 
exists. First consider the case v = so that 

r^co = / x(c n )dr(o. 

JdT 

It is easy to see that X(£ n ) is a martingale with respect to the filtration 

W n := a(W(v) : \v\ < n), 

and therefore so is (<j) by Fubini's Theorem. Since Tyfi (?) is positive it converges almost surely, 
and since positivity of the limit does not depend on any finite collection of the W(v) variables 
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a standard 0-1 law argument shows that the limit is almost surely zero or almost surely strictly 
positive. In the case that T = 9 Kahane and Peyriere |KP76j showed that 

E [W log W] < log 2 

is a necessary and sufficient condition for the limit to be positive. In the case of a general measure 
r it remains an open problem to determine sharp criterion for when Tw(q) > 0, but there are many 
known sufficient conditions involving moment of W and the regularity of T. We will use a condition 
of Fan [Fan 02], for which we need the following definitions: 

Definition 2.1. For T a measure on dT, define the pressure function Ar : [0, oo) — > K by 



\ T (h) := limsup -log V T(v) h . 



n— >oo Tl 

\v\=n 

We will say that a measure V on dT is VF-regular if 

E[WlogW] + \' r {l+) < 0. 

We say that it is VF-irregular if 

E[WlogW] + \' r {l-) > 0. 

Observe that Ar(l) =0 for any T. Fan [Fan02j uses the pressure function to derive the following 
condition: 

Proposition 2.2 ( jFan02j ). Suppose there exists a 5 > with E [VF 1+<5 ] < oo for some 5 > 0. 
Then 

• ifTis W -regular then T\\r(q) > almost surely, 

• ifTis W -irregular then r^/(c) = almost surely. 

Observe that if Ar is differentiable at h = 1 then the condition of VF-regularity is close to 
sharp. For T = we have \$(h) = (1 — h) log 2, and hence the condition of Kahane and Peyriere is 
recovered. 

Remark 1. Let W\ and W2 be two distinct cascading distributions, and suppose there is an e > 
such that E \W^] < E [W£] < 00 for h G [1, 1 + e]. Then since 

E \W h ] - 1 



hlo h 

it follows that E \W\ log Wi) < E [W2 log W2]. Hence ^-regularity of T implies Wi-regularity of V. 
Remark 2. Assume that E < 00 for some 5 > 0, and define 



a(h) := limsupilog V V (v) h B \ X (v) h ] = X r (h) +logE 



n 

\v\=n 



The moment assumption on W implies that a(h) < 00 for h in a neighborhood of 1. Since a(l) = 
it is straightforward to compute that T being VF-regular implies that a'(l+) < 0, and therefore 
a(l + e) < a(l) = for e sufficiently small. We will use this fact repeatedly in Section 3. 
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Remark 3. The assumption of W-regularity implicitly means that Ar is differentiable from the 
right at h = 1. 



Remark 4. It is important to note that VF-regularity of a measure is a property that is inherited 
by all of its submeasures. Indeed, since Ar is computed over a larger sum than Arv, it follows that 
Ar(M > Ar,„(/i) for all h. But also Ar(l) = Ar,„(l) = 0, and therefore by the Mean Value Theorem 

< A r (l + e) - X V]v (1 + e) = A r (l + s) - A^ (1 + s) 

for some s G (0, e). Taking e to zero gives 

A r|u (l+)<A r (l+), 

which implies VF-regularity of T\ v . 

Remark 5. We have only shown existence of the limit ([2]) in the v = £ case, and it is important 
to note that this only required that T is a positive measure on dT. The regularity of T determines 
whether the limit is positive or zero. But these facts and the self-similarity of the tree also combine 
to give us the existence and positivity of the limit for v ^ q. Indeed, assume n > \v\, so that 



T$(v)= [ X(H n )l{Z£dT(v)}dT(0 

JdT 



= x(v)[ gfo^ jyo. (3) 

But the integral term is just the level n — \v\ cascade of the T\ v measure by the random variables 
W\ v = {W{u) : u G T(v)}, hence the martingale argument for the v = p case also shows that its 
limit exists as n — > oo. Its positivity can again be determined by Fan's condition, and by the last 
remark IV-regularity is inherited by all submeasures. Thus if T is VF-regular then Tw(v) > for 
all v G T with T(v) > 0. Taking the limit as n — > oo in equation ([3]) gives the relation 

T f^=C(T ]v ;W {v )(u) (4) 

for all u G T(v). 

Finally we remark that even though the limits in ([2]) are defined pointwise at each vertex, the 
limiting object Tw is automatically a measure on dT. This follows from the definition of the level 
n cascade as a measure, and therefore 

Now take limits as n — > oo. 



2.3 Rates of Convergence for the Cascading Procedure 

Much of our analysis will rel 
use of the following lemma: 



Much of our analysis will rely on having a rate of convergence of r^/ to Tyy. We will heavily make 
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Lemma 2.3. For 1 < h < 2 there is a positive constant C = C(h) such that 

l/h 



E 



anc? therefore by the triangle inequality 

rV(O-r^) ri <c£ire ( E r (< 



1/^ 



m>n 



\v\=m 



The proof relies on the following inequality of von Bahr and Esseen: 

Lemma 2.4 ( |vBE65| ). Let {Ui} and {Vi} be sequences of random variables that are independent 
of each other. Also assume that the {V{\ are mutually independent, and that E\Vj\ = for all i. 
Then for 1 < h < 2 there is a universal constant c = c{h) such that 



E 



E^ 



< c 



U 



E 



Proof of Lemma \2.3l We have the trivial identity 

r (n+l) (?) _ r (n) (?) = J {X (c m+ i)-x(u)) dT(0 



x(u)(w(£ m+1 )-i)dr(0 

j2nv)x( Vp )(w(v)-i). 



\v\=m+l 

The von Bahr-Esseen inequality applies to the latter sum, and therefore 

h 



E 



rt +1) ( ? )-r!^) 



< c(h) E r(u) h e ^w h ] n E 

\v\=n+l 

n+l 



\W-1\ 



< 



2c(h) E [w h 



E r (*) fc - 

|v|=n+l 



□ 



The next lemma implies the L h convergence of the total mass of the cascade measure, and 
therefore that > almost surely. 

Corollary 2.5. Suppose there is a 5 > such that E [W 1+s ~\ < oo. IfT is W -regular, then for all 
h = 1 + e with e sufficiently small, 

limsvLp-logE\\T w ^)-rP^)\ h ] < X r (h)+ log E[W h ] < 0. 

n— >oo ri L 
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Proof. Since T is ^-regular, by Remark [2] for all h = 1 + e with e sufficiently small we have 
a(h) = Xr(h) + logE [W h ~\ < 0. Hence for each 7 > such that a(h) + 7 < there is a positive 
constant C such that 



£r(«) fc E 

\v\=n 



XM 



for all n. Applying the second statement of Lemma 12.31 completes the proof. 



□ 



We now extend Corollary 12.51 to show that the exponential rate of convergence is uniform for 
all vertices on a fixed generation of the tree. 



Lemma 2.6. Suppose E [W 1+<5 ] < 00 for some 5 > and that T is W -regular. Then for 1 < i < 



n 



lim sup — log E 



\v\=i 



T w {v)-T%\v) 



< X r (h) + logE 



W 



< 



for all h = 1 + e with e sufficiently small. Moreover 



1 n 
lim sup — log 2, E 

i=\ \v\=% 



T w {v)-T%\v) 



< X T (h) + log E[W h ) < 



for a similar range of h. 

Proof. From ([3]) we have, for \v\ = i < n, 

r$\v) = x(v)c {r lv -w lv ) {n ~ l) (v). 

Combining this with ([4]) and using that X(v) is independent of the cascade on T(v) gives 



E 



\r w (v)-rP(v)\ h 



E 



X(v)> 



E 



Applying Lemma 12.31 to the second factor and combining with the first factor gives 

( 1 
E 



E 



\T w {v)-Y^\v)\ h ^ 

\ \\ W \ = \v\+k 

where C depends only on h. Now define ak(v) by 



< C 



k>n- 



£ r w" E 



\v\+k 



v l/h\ h 



(v)= Y, r H h E 



w€T(v) 
\w\ = \v\+k 



w 



\v\+k 



and a n («) = (a n+ i(v) , a n+ 2(v) , a n+ 3(v) , . . .). Then equation © is equivalent to 



E 



\T w (v)-T$(v)\ h \ <C||a„_i(t;) 



\ e l/h, 



(5) 
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with lp-l h denoting the usual sequence space. Summing over \v\ = i giv( 



£ E [\F w (v) - T$(v)\ h ] < C ^ l|a n -i(^)||,iA < c 

\v\=i \v\=i 



Yl a n-iO) 



(6) 



gl/h 



The last inequality is the Minkowski inequality for £ l / h (recall h > 1). By definition of a we have 

^ a n _i(t>) = (a n+ i(?), a n+2 (?), a n+3 (?), . . .) = a n (?). (7) 

|v|=i 

Now define a(h) = \ T (h) + logE [W h ] . By definition of a{h) we have, for each 7 > 0, 



|^|=n 



< e n(a(h)+7) 



for n sufficiently large. As we saw in Remark [2J the (1 + 5) moment assumption on W and the 
^-regularity of T imply that a(h) < 0, for h = 1 + e with e sufficiently small. Choosing 7 such 
that a{h) + 7 < 0, this gives 

||a„(0||^ <Ce n W h M 

for n sufficiently large. Combining this with (|6|) and (|7|) and sending 7 to zero gives the first 
statement of the lemma. For the second part, simply observe that by (|6|) we have 



n 

Y,Y, B [l 1 ^) " r w\v)\ h ] < Cn\\ aa (,)\\ il/h . 



i=l \v\=i 



□ 



3 A Markovian Random Cascade Process 
3.1 Dynamic Random Weights 

The main idea of this paper is to replace the random weights on the vertices of the tree with random 
weight processes that evolve in time. Throughout we assume that our weight processes have the 
following properties: 

Assumption 1. The weight process t h-> Wt satisfies 

• W = 1, 

• W t > and E [W t ] = 1 for each t > 0, 

• 1 1 — ^ logWf has independent increments. 

In later sections we will assume more properties, but for now this is all that we require. Such 
processes are easy to construct, for example exponentials of Brownian motion or exponentials of 
Levy processes (both properly normalized so that E [Wt] = 1). Note, however, that in both of 
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these examples the increments of log Wt are stationary, but that our results do not require this. 
For s, t > we define 

W - Wt+S 

The independent increments assumption gives that Wt t t+s is independent of Wt- Moreover the 
process t i— > Wt is a martingale, that is 

E[W t \a(W r :r<s)] = W s . 

Now to each vertex v G T attach a copy Wt(v) of this process such that the collection {Wt (v )} v gt 
is independent. The main idea of this paper is to use the cascading procedure of the last section 
to construct a random cascade measure Tyy t at each time t > 0, and then show that the resulting 
process 1 1— > T\y t is Markovian. This is carried out in Section 13. 3| and the rest of the paper studies 
properties of the process. To simplify notation we write 

T t :=r Wt =C(T;Wt). 

Observe that Tq = V. We also define functions Xft+s ■ T ~^ by 



Xt,t + s(tn) = l[W t ,t + s& 



i=l 

and the nitrations 



W t = o- (W s (v) :veT,s<t), T t = cj (F s (v) :v£T,s<t). 

In general Tt C Wt and the inclusion in strict, since by knowing the weights one can construct the 
measure, but knowing the measure does not generally give full information on the weights. 

In applying the weight process to cascade from some initial measure V we make the following 
additional assumptions: 

Assumption 2. The weight process t h- > Wt is defined in an interval [0,T] with T > 0, and 



W± +s 



< oo, 



• there is a 6 > such that E 

• the measure T is WV-regular. 
Remark 6. Observe that for p > 1 

E[W|] =E[W t p ]E[W t p T ]>E[W t p ], 
and so, by Remark dj Assumptions [2] are inherited for Wt with t < T . 



3.2 Construction and Basic Properties of the Process 

Before proving that the t >->• T t process is Markov we first deal with a technical issue. Above we 
said that we construct the process 1 1— ^ Tt by applying the random cascading procedure of Section 
2 at each fixed time t. However the existence of the random cascade measure is only an almost 
sure statement, and the event that it does not exist could conceivably depend on t. Since we are 
now working in continuous time it is possible that there is an exceptional set of times for which 
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the cascade does not exist, which would leave our cascade process ill-defined. We begin by showing 
that this is not the case. 

(n) 

To this end first note that for each n > the finite level measure processes t i— > Tj. are 
well-defined, and in fact are martingales in t with respect to the filtration Wt- Indeed 



E 



i(n) . 



by the fact that X^t+s is independent of Wt and has mean one. We will show that this martingale 
property, together with the exponential L p convergence of the finite level measures, gives that the 
I\ process is well-defined. Moreover, the martingale property of the finite level measures is inherited 
by the limit. 

Theorem 3.1. Under Assumptions [7] and0 the event 

{ lim ri n \v) exists for all v £ T,t < T\ 

In— >oo J 

has probability one. Moreover, 

(i) for each v € T the process t h-> Tt(v) is a martingale with respect to Wt, and hence Tt, and, 

(ii) if the weight process 1 1— > Wt is continuous then so is Tt(v) for each v £ T. 

Proof. We concentrate first on the case v = ?. Since the difference r| n+1 ^ (?) — 1^ (?) is a martingale 
in t (with respect to the filtration Wt), we may apply Doob's maximal L h inequality to get that 



sup |rS" +1) (?)-rS n) (?)|>/H <pr 

. 0<t<T I 



nil 



E 



sup |rj 

0<t<T 



(n+1) 



(?) 



or 



<r nh (7^) e[i4" +1) (0 

\v\=n 



rf)(?)|> 



with the last inequality coming from Lemma 12.31 

Now by Assumption [2] and Remark O there is an h > 1 and an a < 1 such that 



E 



w£] n Y,nv) h < 

\v I =n 



for ?i sufficiently large. Thus by the last lemma 



sup |rf +1) (?) - rf } (?)| > H < cr nh a n , 

,0<t<T / 



where the constant C only depends on h. Now choose /3 such that a l ^ h < j3 < 1 and apply Borel- 
Cantelli to conclude that rj n ^(?) is a Cauchy sequence in n, with a rate of convergence that is 
uniform in t. This proves the first part of the theorem. 

To prove the martingale property, simply note that by Corollary 12.51 there is an h > 1 such that 
v[ n \s) converges to I\(?) in L h , and hence in L 1 . Thus for A 6 W s 



e [(r t+s (?) - r t fr))u] = lim e (rg, w _ rn*))U 



12 



with the last equality using the martingale property of the finite level measure process. This proves 
that Tt is a martingale with respect to Wt, but since Tt C Wt and Tt is ^-measurable, it is 
automatically a martingale with respect to Tt also. 

For the continuity statement observe that if Wt is continuous then so is rj (c), since it is a finite 
product and sum of continuous functions. The Borel-Cantelli argument above gives continuity of 
T t {s) by completeness of C([0, T]) under the sup norm. 

Finally, if v ^ ? then the proofs above are easily extended by noting that W-r-regularity is 
inherited by the submeasures T\ v (see Remark[4|). The simple relation T t {v) = X t {v)C{T\ v ,Wt){v) 
finishes the argument, and since there are only countably many vertices on the tree the proof is 
completed. □ 



3.3 The Markov Property 

In this section we show that the Tt process has the Markov property. For a given weight process 
Wt on [0,T], let A4t be the space of measures V that satisfy Assumption [2j The Markov property 
can be formally stated by saying that for any bounded, measurable F : Mt — > M we have 

B[F(T t+s )\Ft]=B[F(T t+s )\T t ], 

for s, t > such that s + t < T. By a density argument it is sufficient to consider the functions of 
the form F V (T) = T(v) for w£T, For these functions we will actually prove the stronger statement 

e [i^(r t+s )| w t ] = e [F v (r t+S )\ r t ] , 

the difference between the two being that Wt is a coarser cr-algebra than Tt- Since the weight 
processes s i— > Wt,t+s are independent of Wt, it is sufficient to prove the following: 

Theorem 3.2. Under Assumptions [7] and{^ for fixed s,t > such that t + s < T , we have with 
probability one that 

r t+s =C(T t ; Wt, t+S ) ■ 

Proof. We will show that for every v in T, 

T t+s (v)=C(T t ;Wt,t + s)(v). (8) 

We first concentrate on the case v = <j. Note that both sides of equation ([8]) are defined as limits, 
and it suffices to prove that 

iimC(r t ;Z t ,t +s )W(0-rS; ) s (0 = o. (9) 

We will show that the left hand side of ([9]) goes to zero in L h for some h > 1, and therefore the 
a.s. limit must be zero as well. Recall that 

c(r t ;X tjt+s )W(,) = r t (v)x t , t+s (v) = £ ^-x t+s (v)- 

\v\=n \v\=n 

(n) 

The last equality follows since X t X tj t+ s = X t + S by construction. Therefore, by definition of Tl +S , 
C(r t ;X t>t+ .)W(0-rW W= £ f^--T(v))x t+s (v). 

\v\=n ^ ^ ' ' 
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Now note that the random variables /Xt(v) — T(v) : \v\ = n} are mean zero, and each depends 

only on the W% weights in the subtree T(v). Hence they are independent of each other and of all the 
weight processes t h->- W t (v) with \v\ < n. In particular each X t+S (v), for \v\ = n, is independent of 
these random variables. Thus we can apply the von Bahr-Esseen inequality to the difference above 
to get 



E 



c(r,;X t)t+s )W(c)-r^ s (c) 



(n) 



< ^ E [X t+S (v 

\v\=n 

= ^ E [X t , t+S (v) h 

\v\=n 



E 



F(v) 



E 



Xt(v) 
\T t (v) - X t (v)T(v)\ h 



Recognizing that Xt(v)T(v) = r[ n \v) and applying Lemma 12.61 finishes the proof, since for some 
h > 1 we have 



lim sup — log E 

n— >oo Tl 



c(r t; x t)t+s )W(0-r^ s (0 



(n) 



< loeE 



tM 



+ \ v {h) + logE 



Wf 



= X r (h) + logE 

< X r (h) + logE 

< 0. 



The second inequality follows from Remark [6l and the last is by the Wr-regularity of T. 

The proof for v ^ ? is similar, with all sums in the above statements being replaced with 
sums over the appropriate subtrees, and by making use of the fact that is W^-regular for all v. 
Finally, since there are only countably many vertices on the tree the statement holds for all vertices 
simultaneously. □ 



Note that Theorem 13.21 assumes nothing about the regularity of Ft, even though we applied 
the cascading procedure to it. Theorem 13.21 gives that C(T t , Wt t t+ S ) is indeed a non-trivial measure 
since it is equal to Tt+ S , which was already known to be non-trivial by the Wr-regularity of the 
original measure T. However, the regularity condition is only a sufficient one, and so the fact that 
C(Tt, Wt t t+s) is non-trivial does not imply that T t is Wt.r regular. This regularity statement is true, 
however, and we will now prove it. In some sense this gives a classification of the state space of 
the Markov process: each Ft lives in the space of VFf^-regular measures, which is itself contained 
in the space of Wy-regular measures. 

Lemma 3.3. Under Assumptions^ and\M, the measures Tt are Wtj '-regular for each t <T. 
Proof. From the inequality \a + b\ h < 2 h (\a\ h + \b\ h ) we have 



E 



< 2 ( E 



|r t (u) - X t (v)T(v)\ h ] + T(v) h E \x t (v) 



and then summing over \v\ = n and taking logarithms we get 



limsupilog V E W t (v) h 

n— >oo Tl L 



< lim sup -log V (E \T t (v) - X t {v)T{v)\ h +T{v) h V X t (v) 

n^oo n ^ V L J L 

\v\=n 

< X r (h) +logE [w/ 1 ] . 
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The last inequality is a consequence of the fact that the two terms in the line above both have the 
same exponential rate of decay, which is itself a consequence of Lemma 12.61 We also have that 
\r(h) + logE [W/ 1 ] < for h E [1,1 + e] with e sufficiently small, by the assumption that T is 
W^-regular (and hence Wj-regular), and therefore an application of Borel-Cantelli implies that 



XrAh) = limsup-log V T t (v) h < X r (h) + logE 
n ^ 

\v\=n 



w 



with probability one. This gives that 



A rt (/i)+logE 



t.T 



< X r (h) + logE W t h 



+ logE 



W t h T 



X r {h) + logE 



T 



for all /i £ [1, 1 + e]. Now apply the Mean Value Theorem and take h J, 1 to finish the proof. □ 



4 Gaussian Weight Processes 

The simplest case of weights satisfying Assumption [1] is an exponential of a Brownian motion, 
properly normalized. In this section we study some extra properties of the random cascade process 
with these weights; specifically we derive stochastic calculus formulas for the evolution of the 
measures as driven by the Brownian noise. We restrict ourselves to the simplest case when t i-> 
log Wt has stationary increments, so that 

W t (v) =exp{B t (v) -t/2}, 

where {Bt(v)} v& T is a collection of independent Brownian motions with Bq(v) = 0. Since the Wt 
variables have moments of all orders for all t > 0, we only need to assume that the initial measure 
r is Wr-regular for some T > 0. It is easy to compute that 

B[W t hgW t ] =~, 

so therefore the cascade process is well-defined on [0, — 2Ap(l+)). It is straightforward to verify 
from the definition of Ar that — 2Ap(l+) is maximal when V = 6, and this maximum value is 2 log 2. 
Hence the 1 1— > Tt process is always defined on a finite time interval. By Theorems 13.11 and 13.21 the 
process is Markovian, and t i— > Tt(v) is a continuous martingale for each v € T. Since 



X t (Cn) = exp \Y1 B t(Cn) ~ nt/2 \ , 



i=i 



it is easy to compute that 



i=i 



Therefore 



>(0=/ ML) [J2 dB t(Cn)) dv(0 = fl I dB t {^drt\o- (io) 
JdT \fr! J f^JdT 

This leads to the following result: 
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Proposition 4.1. The total mass Tt(s) evolves according to the stochastic differential equation 

oo „ oo 

dT ^) = E / dB ^) dT ^) = E \- dB t&)] = E dB ^> ( n ) 

~1 Jar r-r rr^ 



i=l 



i=l 



where all stochastic differentials are understood in the ltd sense. Equivalently 

rp / \ OO 

— ^ = ]T £ r * [dB»(6)] = E r * («) 
*^ i=i »eT 



where Y* is Yt normalized to be a probability measure. The quadratic variation of the latter process 



is 



d<Y t (v),Y t (v)> 



E [i {6 = = E r *» 2 = E (ri) • 

i=\ v€T v€T V * V ' J 



Before proceeding with the proof we first note that all of the stochastic integrals 



Yi n \v)dB s (v), / Y s (v)dB s (v) 



are well-defined on [0, T\. Both integrands are clearly progressively measurable, and as they are 
continuous local martingales in time their supremum is almost surely finite on the compact interval 
[0,T]. Hence 



[ Y^(v) 2 ds < oo and f Y s (v) 2 ds < oo 
Jo Jo 



with probability one, which is exactly what is required for the integrals to make sense. Note, 
however, that the expectations of the latter integrals will not necessarily be finite for all T. 

Proof. By the definition of as the limit of Y[ n \<;), and computing the difference between (I10p 
and (llip . it is sufficient to show that the process 

n ft °° ft 

i^EE (r.W-rW(«)) dB s (v)+ EE/ Uv)dB s (v) (12) 

i=l \ v \=i J ° i=n+l |u|=i 

goes to zero in some sense as n — > oo. We will show that the supremum over [0, T] goes to zero 
almost surely. Our main tool will be the Burkholder-Davis-Gundy inequality, see |RY99[ Ch. IV, 
Corollary 4.2] for details. 

As the quadratic variation of the first summation in (|12p is 



Q*:=EE / (i>)-rf)(«)) ds, 
1=1 bM"' 



the BDG inequality gives us that for h > there is a constant > such that 

h 

EE / (r.(«)-rW(«)) ds,(«) <c,e 



E 



sup 

0<t<T 



i=l 
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Choose h < 2 so that, by subadditivity and a supremum bound on the integral terms, the right 
hand side is bounded above by 



ChT H,2 £ £ E 
i=l \v\=i 



sup \r t (v)-rl n \v)\ h 



0<t<T 



Now by choosing h > 1, Doob's maximal inequality gives that this is further bounded above by 

n 

^ /2 EE E [i r ^)-4 n) wi h . 

i=l \v\=i 

By Lemma 12.61 the latter term goes to zero exponentially fast as n — > oo, and then Borel-Cantelli 
completes the proof. 

For the second summation of f)12|) . the same argument with the BDG inequality yields that 



E 



sup 

0<t<T 



]T £ / T s (v)dB s (v] 



i=n+l \v\= 

From the proof of Lemma 13.31 we have that 



< cit^ E E E [W 

i=n+l |t)|=j 



(13) 



limsupilog E [ r r(«) /l l < A r (h) +logE 



< 



|ti|=n 



for /i sufficiently close to 1, and hence by (|13p and the Borel-Cantelli lemma the second summation 
of (|12[) term goes to zero almost surely. □ 



Using equation ([3]) this leads to the following formulas for the evolution at other vertices: 
Corollary 4.2. For v € T the mass Tt(v) evolves as 

dr t(v) A jr3 . . , ^ r t («) 



^dBt(«i)+ E 



r t (u) ^ ^ r t (v) 

i=l «6T(«) V y 



dSt(u), 



where s = Vq,vi,V2, ■ ■ ■ ,v n = v are the vertices from the root to v. In particular this gives that if u 
is not a descendant of v or vice-versa then 



d<r t (u),r t (v)> 



\u A v\ dt, 



T t (u)T t (v) 

where u A v is the last common ancestor of the paths to u and v. 

Proposition 14.11 says that the total mass evolves as a continuous time exponential martingale. 
Its logarithm accumulates quadratic variation at a rate given by the last expression of Proposition 
14. H and, as is well known, the time at which an exponential martingale hits zero is equivalent 
to the time at which the accumulated quadratic variation reaches infinity. This gives another 
interpretation of the lifetime of the Tt process: 
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Corollary 4.3. The Ft process reaches the zero measure at exactly the time 




Before this time, that the total mass process is an exponential martingale naturally suggests 
the Girsanov theory plays a role here. This leads to the following: 

Corollary 4.4. Let P be the measure under which the vertex processes {E>t(v)} V £T ire independent 
Brownian motions. Assume that T is a probability measure. For any T' < T, let Pj" be the 
probability measure whose Radon-Nikodym derivative with respect to P is Ft'(s). Then under Ppi 
the processes 

It i-> B t (v) - [ T s (v) ds,0<t< T'X 
[Jo J ver 

are independent Brownian motions on the tree vertices. 

See |RY99] for background on the Girsanov theory. In the next section we describe an application 
of this result to the model of tree polymers. 



5 Applications to Other Models 
5.1 Tree Polymers 

Although this paper was written in the language of multiplicative cascades it was strongly motivated 
by the literature on tree polymers. The polymer model is virtually identical but the language is 
mildly different: to the vertices of the tree attach iid random variables {uj(v)} v£ t, and at inverse 
temperature (3 and level n define the polymer measure on dT by 



1 n 



7 {n) 



Here zfy^ is the partition function 



2®= f <&(0 = rW(p). 

JdT 



In the tree polymer model we usually assume that F is a probability measure, and hence the partition 
function normalizes the polymer measure to also have mass one. Typically only the Lebesgue 
measure 6 is used as the base measure, but we will continue to describe the model in this greater 
generality where any F can be used. The only assumption on the u is that e x ^ := E [eP*] < oo 
for all (3 £ R. Clearly then the polymer measure can be expressed as a cascade measure with 

d r^i(z) = dF<$ re) = y , 
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with Wp(v) = exp{/3cj(f) — A(/3)}. If T is W/3-regular then Section [2] shows that the limiting 
polymer measure exists and is given by 



(n) _ ^^(O 

wjnsj — r / x ■ 



If r is not W^-regular it is still an open problem as to whether or not a limit exists. Subsequential 
limits automatically exists because each finite level polymer measure is normalized to be a proba- 
bility measure and the tree boundary dT is compact, but the structure of the set of subsequential 
limits is not known. Sec [WW10J for more on this problem. 

Applying our cascade process to the study of polymer measures is most helpful whenever the 
family of cascading distributions Wp = exp{/3w — A(/3)} can be represented by a process W t sat- 
isfying Assumption [TJ By this we mean that the processes Wp and Wt have the same marginal 
distributions at fixed times (up to a possible change of variables between f3 and t), but Wt has the 
independent increments property of Assumption [TJ In this case, the cascade process of Section [3] 
gives us a coupling of the polymer measures at different temperatures that is different from the 
standard one obtained by simply multiplying the same variables by a different factor. The advan- 
tage of our coupling is that it has the Markov property implied by Section [3T3J In polymer language 
this Markov property has a nice interpretation: the polymer measure at a given temperature can 
be constructed by choosing a polymer at any higher temperature and then placing it in a new and 
independent environment. Most importantly, the higher temperature does not have to be infinite. 

The simplest case of a weight process satisfying the above is the Gaussian weights of Section 
HI The scaling properties of Brownian motion imply that in this case the t variable acts as both a 
time and an inverse temperature. This gives a nice interpretation to the stochastic calculus results 
of Proposition 14. 1L The SDE for Tt(s) tells us that the total mass at the root evolves according 
to a weighted measure of the Brownian noise being inputted, with the weights prescribed by the 
polymer measure at the time infinitesimally beforehand. The formula for the quadratic variation 
tells us that it evolves according to the overlap of the polymer measure, that is the expected 
amount of time that two polymers paths chosen independently under Tjf will spend together before 
eventually splitting. The explosion time of the cascade process is exactly when the accumulated 
overlap reaches infinity. 

The Girsanov theory is also useful in this context. The tree polymer model can be thought 
of as a model of random walk in a random environment, where the random variables lu act as 
the environment. For this part we assume that T = 6, and under the measure 91^ the process 
£oi £ii £2) • • •> is Markov with transition probabilities given by 

To study this type of RWRE one typically uses the "point of view of the particle", which is the 
study of the environment Markov chain defined by 

z n = Mu)} ueT(5n) . 

Note that Z n takes values in the space of environments. It is straightforward to verify that if Q is 
a measure under which the u) are iid random variables and £ is chosen according to the polymer 
measure 6^r , then Z n is a stationary Markov process with the same transition probabilities as the 
Markov chain, i.e. 

P (Z i+1 = {u(u)} ueTm)L) \Z , ...,Zi)= 6* Wfj = (&)l|£ ,£i, ...,&)■ 



19 



See |Zei04| for more on the environment Markov chain. It begins in stationarity, with the stationary 
distribution being 0yya(s) dQ(u)). The Girsanov theory of Corollary 14.41 gives a way to analyze this 
stationary distribution. Assume that under Q the u are iid N(0,T') for some T' < 2 log 2. Then 
under 9 u (q) dQ{u) the variables u have the law of 

where the £>t(v) are iid Brownian motions on the vertices of the tree. This gives an alternate 
description of the stationary measure for the environment Markov Chain. 



5.2 One-Dimensional Random Geometry and KPZ 

Multiplicative cascades have also been used as a toy model for studies of random geometry, most 
notably in |BS09| . There one considers the pushforward of T\y onto the interval [0, 1] via binary 
expansion; left turns in £ correspond to zeros in the binary expansion and right turns to ones. We 
use T\y to also denote the distribution function of the measure on [0, 1], i.e. 

v w (x) = rv([o,»]). 

If rV is strictly positive, then Tw{x) is a continuous, non-decreasing function on [0, 1]. If T\/y(v) > 
for every v G T, then x i-4 T\y(x) is strictly increasing and hence a continuous bijection of [0, 1] 
onto [0, In the case T = 9, Benjamini and Schramm used this map to establish a relation 
between the Hausdorff dimension of a set and its random image under 0\y. Specifically they show 
the following: 

Theorem 5.1 (|BS09j). Let W be a cascading distribution with E[W logW] < log 2 (so that 9 is 
W -regular), and assume that E\W~ S ] < oo for all s € [0, 1). Let K C [0, 1] be some non-empty, 
deterministic set. Then there is the following KPZ formula: 

d\m H K = 4> w (dim// 9\y(K)) , 

where 6\y(K) is the (random) image of K via the distribution function 9\y, and 4>w is the deter- 
ministic bijection from [0, 1] onto [0, 1] given by 



4>w(h) = h-\og 2 E 



Applying our process to this setup gives some interesting interpretations. Let 9t and <f>t denote 
the corresponding cascade process and bijection when we replace W by dynamic weights Wt- As 
time evolves, the image set 9t(K) moves about the line and its Hausdorff changes with it, yet 
the dimension evolves deterministically even though the set evolves randomly. Remark [6] and 
the formula above tell us that <pt(h) is a decreasing function of t for each fixed h, and hence 
Hausdorff dimensions get smaller as time evolves. Using our process it is possible to understand 
the infinitesimal evolution of the dimension. Indeed write d(t) = dim# 9t(K), and then the KPZ 
formula becomes 

d(0) = Md(t)). 

Differentiating both sides with respect to t leads to an ODE for d(t): 

Md(t)) 



d(t) 



<t>'Mt)Y 
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The particulars of this ODE depends on the type of weight process being used. For example in the 
case of Gaussian weights as in Section U] it becomes 

«x-t> 

2 log 2 -t(2d- 1) V ' 

This ODE has many interesting aspects. First note that the 2 log 2 appears because it is the 
lifetime of the 6% process, that is the time at which it collapses to the zero measure. Further, by the 
presence of the t term in the denominator the ODE is non- autonomous, except at d = 1/2 where 
the non-autonomous term strangely disappears. It can also be shown that 



lim = 1 - Jl - d(0), 

tf2 log 2 

so that even as Ot approaches the zero measure the Hausdorff dimension of the random set stays 
bounded away from zero. 

Although the work of Benjamini and Schramm can be used to derive the infinitesimal evolution 
of the Hausdorff dimension, in principle it should be possible to derive it separately and use it to 
give an alternate proof of their KPZ formula. All that needs to be found is a proof of the relation 

dim H 6 t+5 {K) = Amx H 6 t (K) + ^(dim H 9 t {K))8 + o{8) 

that does not use the Benjamini and Schramm statement (although many of the techniques of their 
proof would probably be incorporated), and then the Markov property of the 6t process turns this 
infinitesimal relation at a fixed time into the ODE that holds at all times. We have attempted to 
derive this relation but thus far been unable to, although we hope a proof will be at hand soon. In 
fact we believe that there is a slightly more general fact lurking in the background: namely that if 
r is an initial measure and W a cascading distribution that is a small perturbation away from the 
degenerate distribution at one, then 

dhnfl- T\v(K) = dimfl-r(ir) + tpr,w(dim.H T(K)). 

Here ipr,w would be a deterministic function determined by the properties of V and the size and type 
of the perturbation of W away from one. The infinitesimal relation is given by the "derivative" of 
ip as the cascading distribution concentrates at one. It is not clear to us exactly how the properties 
of r enter into the picture, although we expect that they must in some form. It is also not clear if 
the relation above will be independent of the set K for all initial measures T, although we expect 
it will be for initial measures with some type of self-similarity. 
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